Development of Communication Protocols by Composing and Reening Temporal Speciications

نویسنده

  • Mohamed Jmaiel
چکیده

This paper presents a modular temporal logic for the speciication and veriica-tion of communication protocols. Based on this setting we present a development method that supports stepwise reenement of distributed systems. An inference rule for composing temporal speciications as well as proof rules for the veriication of reenements are given. We illustrate the application of our method by reening a message-transmission medium.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Universit a Di Pisa Composing Speciications for Coordination Composing Speciications for Coordination

We introduce Oikos adtl, a speciication language for distributed systems based on asynchronous communication via remote writings. The language is designed to support the composition of speciica-tions. It allows expressing the global properties of a system in terms of the local properties of the components and of coordination patterns. Oikos adtl is based on an asynchronous, distributed, tempora...

متن کامل

Compositional Reenement of Interactive Systems

We describe systems and their components by functional speciication techniques. We deene notions of interface and interaction reenement for interactive systems and their components. These notions of reenement allow one to change both the syntactic (the number of channels and sorts of messages at the channels) and the semantic interface (causality ow between messages and interaction granularity)...

متن کامل

Reening Formal Speciications of Human Computer Interaction by Graph Rewrite Rules

Human computer interaction can be speciied successfully using the concept of information resources and the formal notation of graph grammars. In order to achieve a precise and continuous specii-cation process between the requirements and design stages, however, a suitable strategy for reening abstract speciications into more concrete ones correctly and consistently is highly necessary. In this ...

متن کامل

A Modular Extension to Z for Speci cation , Reasoning andRe

We introduce the concept of modules for the Cogito speciication language, SL1 (a variant of Z). An outline of the module reference mechanism, parameterisation and access methods is presented. Some illustrative examples and rationale are included and the advantages of the module concept in the context of reasoning and reening Z speciications are discussed. We pay particular attention to the addi...

متن کامل

Duality: an Architecture Independent Design Model for Parallel Systems Based on Partial Order Semantics

This paper introduces DUALITY, a design model that provides a more structured style of parallel programming and reenes causal-ity from concurrency. We investigate semantic and syntactic transformations that support identifying the structure of a parallel program, as the basis for reducing the design complexity. The initial focus is on specii-cation and correctness, then gradually adding archite...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994